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Abstract 

We study an analogue of the notion of p-restricted Lie-algebra and of the notion of 
divided power algebra for PreLie-algebras. We deduce our definitions from the general 
theory of operads. We consider two variants A(P,-) and r(P,-) of the monad S{P,-) 
which governs the category of algebras classically associated to an operad P. For the 
operad PreLie corresponding to PreLie-algebras, we prove that the category of algebras 
over the monad A(PreLie, -) is identified with the category of p-restricted PreLie-algebras 
introduced by A. Dzhumadil’daev. We give an explicit description of the structure of an 
algebra over the monad T{PreLie,-) in terms of brace-type operations and we compute 
the relations between these generating operations. We prove that classical examples of 
PreLie-algebras occurring in deformation theory actually form r(PreLie,-)-algebras. 

Introduction 

In this chapter, we study an analogue of the notion of p-restricted Lie-algebra and of the notion 
of divided power algebra for PreLie-algebras. 

PreLie-algebras were introduced by Gerstenhaber in m to encode structures related to 
the deformation complex of algebras. In recent years, applications of PreLie-algebras appear 
in many other topics. Notably it has been discovered that they play a fundamental role in 
Connes-Kreimer’s renormalization methods. 

The category of PreLie-algebras is associated to an operad denoted by PreLie. To dehne 
our notion of PreLie-algebras with divided symmetries, we use the general theory of B. Fresse 
[5], who showed how to associate a monad r(P, -) to any operad P in order to encode this 
notion of algebra with divided symmetries. 

Recall that the usual category of algebras associated to an operad P is governed by a monad 
S{P,-) given by a generalized symmetric algebra functor with coefficients in the components of 
the operad P. To define r(P, -) we merely replace the modules of coinvariant tensors, which 
occur in the generalized symmetric algebra construction, by modules of invariants. We denote by 
A(P, -) the monad given by the image of the trace map between S{P, -) and r(P, -). For short, 
we call FP-algebras the category of algebras governed by the monad r(P, -), and we similarly 
call AP-algebras the category of algebras governed by the monad A(P, -). It turns out that many 
variants of algebra categories associated to these monads are governed by these monads. For 
instance, for the operad P = Lie a ALie-algebra is equivalent to a Lie algebra equipped with an 
alterned Lie bracket [x,x] = 0, while the ordinary category of algebras over the operad Lie only 
depicts Lie algebras equipped with an antisymmetric Lie bracket [x,y] = -[y,a:] (which differs 
from the latter when the ground held has characteristic two). The category of FLie-algebras, on 
the other hand, turns out to be equivalent to the classical notion of a p-restricted Lie algebra, 
where p is the characteristic of the ground held (see [8] and 0) 

We aim to give a description in terms of generating operations of the structure of an al¬ 
gebra over the monads A(PreLie,-) and T(PreLie,-). Our main motivations come from the 
applications of PreLie-algebras in deformation theory. We will see that signihcant examples of 
PreLie-algebras occurring in deformation theory are actually FPreLie-algebras. 

To be explicit, recall that a PreLie-algebra is a module V equipped with an operation 

-} : R 0 y —*• V such that: 

{{x,y},z}-{x,{y,z}} = {{x,z},y} - {x,{z,y}}, 


for all X, y, and z in V. 
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First, we study the algebras over A{PreLie,-). We prove that these algebras are identified 
with the notion of p-restricted PreLie-algehras in the sense of [B]. A p-restricted PreLie-algebra 
is a PreLie-algebra where the following relation is satisfied 

{...{x,y},...}y} = {x,{...{y,y}...}y}. 

p p 


Our result explicitly reads: 

Theorem A fTheorem l4.16ll . We assume that the ground rmgK is afield of characteristic p. A 
APreLie-algebra is equivalent to a K-module V equipped with an operation -V —*■ V 

satisfying the PreLie-relation and the p-restricted PreLie-algebra relation. 

Let y be a free K-module with a fixed basis. We prove the existence of an isomorphism of 
graded free K-modules between S{PreLie, V) and V{PreLie, V). Using this isomorphism we ex¬ 
press the composition morphism of the free algebra T{PreLie, V) and find a normal form for its 
elements. We combine these results to give a presentation of T{PreLie, -): this monad is deter¬ 
mined by n -I- 1-fold polynomial “corollas” operations -}ri,....r„ of degree (1, ri,..., r„) 

n 

and which satisfy some relations. We obtain the following theorem: 

Theorem B (Theorem 15.191) . If V is a free module over the ground ring K, then providing 
the module V with a TPreLie-algebra structure is equivalent to providing V with a collection of 
polynomial maps 

:Ux Ux...xU ^U, 

n 

where ri,... ,r„ e N and which are linear in the first variable and the following relations hold: 

{ 3 :; J/l, ■ . ■ , = {3:^! 2/o-i(l)i ■ • ■ j 2 / 0-1 (n) }ri.,r„ , (1) 


for any ct e S„; 


{3'? 2/1; * ■ ■ ; 2/2-1; 2/^5 2/2+1; ■ • ■ ; l/nlri ,0,ri+i,.. “ 

{3-; 2/1; • ■ ■ ; 2 / 2-1 ; Vi+l ; ■ ■ ■ ; ,■ ..,2'i-i ,n+l ■ ■,2'n ; (2) 


2 /l; ■ • ■ 7 ■ 1 2 /n}ri ~ ^ yi 7 • ■ • 7 2 /z; ■ • ■ 7 yn}ri.,ri,...,rn 7 ( 3 ) 

for any A in 1C; 


if yi = yi+i 


{^7 yi 7 • ■ ■ 7 y2 7 Vi+l 7 • ■ • 7 yl^}r•l “ 

I ^ ^{^7 yi 7 • ■ • 7 yi 7 yi+27 • ■ • 7 yn}ri,...,ri+n 4 ,i,n+ 2 ,...,rn ■ ( 4 ) 


{ 3 I; 2 / 1 ; • ■ • ; 2/1-1 ;11"*"(^;2/2+1;'''; 2/2i}ri ,...,rn “ ^ {3:,2/l;-'-;ll;(^;-'-; 2 / 22 } ; (^) 

s=0 


{-;} = Id, 


( 6 ) 
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yi; • ■ • 5 Vn }: -^1; ■ • ■ ) ^m}si ,...,s^ ~ 

y'. "PiT fri^i {j/li ^1) ■ • ■ ) Q,J^1) • ■ • ) {j/li ^1) ■ • ■ ; ’ 

si=/3i+j:or^ ^ ’■■■’ "* 

• ■ • I {Vri! Zi, ... , Q,^>1! ■ ■ • I {yn! Zi, ... , ,.,,,0^’^” ’ 

•Zl, ■ • ■ j 2m,} l,...,l,/3i ) C^) 


where, to give a sense to the latter formula, we use that the denominators rjl divide the coefficient 
of the terms of the reduced expression which we get by applying relations (1) and (4) to simplify 
terms with repeated inputs on the right hand side (see Examvle \5.11\) . 

We give explicit examples of TPreLie-algehras in the last section. Notably we explain that 
rPreLie-algebras naturally occur in the study of Brace-algebras in characteristic different from 
0. The already alluded to applications of TPreLie-algehras in deformation theory actually arise 
from this relationship. 

Contents 

We devote sections 1 - 2 to general recollections on the operadic background of our constructions 
and to the definition of the operad PreLie. 

In section 3 we construct a normal form for S{PreLie, V) and a basis for T{PreLie, V). We 
establish the equivalence between APreLie-algebras and p-restricted PreLie-algebras in section 
4. We give the construction of a presentation of T{PreLie,-) in section 5. We conclude with 
examples of TPreLie-algehras in section 6. 

1 Operads and their monads 

In this section, we briefly survey the general definitions of operad theory which we use in the 
chapter. This section does not contain any original result. We follow the presentation of [8] for 
the definition of the monads A(P, -) and r(P, -) associated to an operad. We refer to the books 
[22], [2Sj: and uni for a comprehensive account of the theory of operads. We work in a category 
of modules, ModK, over a fixed commutative ground ring K. For simplicity, we assume that K 
is a field in the statement of the general results and in the account of the general constructions 
of this section. We only consider the general case of a ring in concluding remarks at the end of 
each subsection (11.1111.41) . We explain in these remarks the extra assumptions which we need to 
make our constructions work when we work over a ring. 

1.1 §-Modules 

We recall the notion of S-module, which underlies the notion of operad, and the definition of 
three monoidal structures on the category of §-modules. 

Definition 1.1. We denote by S„ the symmetric group on a finite set of n elements. An S- 
module M is a collection {M(n)}n6N where M{n) is an ‘Bn-^-module for each n e N. 

A morphism between S-modules f : M —>• N is a collection {fn '■ M(n) —>• N(n)}„(:N where 
fn is a morphism of Sn-^-modules for each n e N. 

We denote by Mod^ the category of ^-modules. 

We recall the definition of generalized symmetric (respectively, divided symmetries) tensors 
associated to an S-module. These functors determine the monads that define algebras over an 
operad and divided symmetries algebras over an operad. 

Definition 1.2. We denote by End{ModK) the category of endofunctors o/ModR. Let V be an 
HL-module and M be an S-module. On 1/®” the monoidal structure of the tensor product induces 
a natural Sn-action. The M^-module M(n) ® ]/®" is equipped with the diagonal S^ action. The 
Schur functor S{M, -) : ModR —>■ ModR is defined as: 
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where ®s„ means the 'K-module of co-invariants of the tensor product M{n) ® y®" under the 
diagonal action; and the coSchur functor : MocIk —MocIk is defined as: 

T{M,V) ;=0M(n) V"®”, 

n 

where means the ^-module of invariants. 

We then have two functors S : Mod^ —*• i?n(i(ModK) defined as S{M) and 

r : Mod^ —£^n(i(Mod]K) defined as r(M) i->- r(M,-). 

Remark 1.3. The functors S{M, -) and T{M, -) are full and faithful when the ground ring is 
an infinite field. 

Between the coinvariant space and the invariant space there is a map called the trace (or 
norm) map. 

Definition 1.4. Let M be an ^-module. The trace map is the natural transformation Tr : 
S{M, -) —> r(M, -) such that: 


Tr{m ® ® ® Vn) = ^ a*{m ® vi ® ... ® Vn), 

for each m € M, vi,.. .Vn £ V, and where we take the diagonal action of a e E>n on the tensor 
m 0 ® ® € M(n) 0 y®". 

Remark 1.5. The natural transformation Tr is an isomorphism in characteristic 0, but this is 
no longer the case in positive characteristic. 

Definition 1.6. We consider three monoidal structures on Mod^, let M, N be two E>-modules: 
1. the tensor product - 0 - : Mod^ x Mod^ —> ^-modules, defined by 

(M 0 N)in) := © lnd^",s^ M(*) 0 iV(j), 

i+j=n 


and whose unit is the E>-module such that ]K(n) 


IK if n = 0 
|o ifnt 0, 


2. the coinvariant composition product : Mod^ x Mod^ —*• Mod^ of S-modules, defined 
by 


MnN :=^M{r) 0s, 

r 


and whose unit is the E>-module such that I{n) 


IK if n = l 
|o ifn + 1, 


3. and the invariant composition product : Mod^ x Mod^ —> ofS-modules, defined 

by 


MaN :=^M{r) 0^" 

r 


with the same unit object as the coinvariant tensor product. 

The tensor product - m- is symmetric, while the composition products and are not. 

The two functors S and T are monoidal, more precisely: 

Proposition 1.7. The functors S : Mod^ —> End{ModK) and T : Mod^ —> i?nd(ModK) 
define: 
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1. strongly symmetric monoidal functors 

(Mod^,Ki,K)—(i?n(i(ModK), ®, K) and (Mod^,H,K)— {End{ModK),®,^), 

where ® is the pointwise tensor product, inherited from the tensor product of ]K.-modules, 
on the category of functors; 

2. strongly monoidal functors 

(Mod^,n,K)— (End(ModE.),°,Id) and (Mod^,fi,K)— (End{ModK),°, Id), 
where o is the composition of functors. 

Proof. These assertions are classical for S (see for instance [101 Ch. 5]) and the analogue of 
these relations for T is established in 0. □ 

Remark 1.8. The statements of Proposition \T7i\ remain valid without any change when we work 
with a commutative ground ring K in the case of the functor S '■ M S{M,-). 

For the functor T(P,-) the statement of Proposition o is still valid if K is an hereditary 
ring, we restrict ourself to S-modules M whose components M{r) are projective as ]K.-modules 
for all r e N, and we consider the restriction of our functor T(M, -) to the category of projective 
]K.-modules. 

In short the tensor product M{r) ® 1/®’' form a projective ^-module as soon as M{r) and V 
do so. We just use the assumption that the ring IK is hereditary to ensure that M{r) V®'" £ 
M{r) ® y®’' is still projective as a ^-module. We accordingly get that the map T(M,-) : V 
T(M,V) defines an endofunctor of the category of projective ^-modules in this case. We then 
use that the tensor product with a projective module preserves kernels (and hence invariants) to 
check the validity of the claims of our proposition, after observing that the invariant composition 
of ^-modules also consists of projective M^-modules in this setting. 

1.2 Operads and P-algebras 

We now recall the definition of an operad and the definition of the monads associated to an 
operad which we use in this chapter. To be specific, when we use the name operad, we mean 
symmetric operad, and we define this structure by using the coinvariant composition product 
recalled in the previous subsection. 

Definition 1.9. We define an operad to be a triple (P, /i, p) where P is anS-module, pL : PuP —>• 
P, is a multiplication morphism, and p ■ I —>• P a unit morphism such that P forms a monoid 
in (Mod|,n,/). 

If P is an operad, then S{P, -) is a monad by Proposition 1 1.71 

In what follows, we also use that the composition structure of an operad is determined by 
composition operations : P(m) ® P(n) —> P(m + n-1) defined for any m, n e N and 1 < i < m, 
and which satisfies natural equivariance and associative relations. The unit morphism can then 
be given by a unit element 1 e P(l) which satisfies natural unit relations with respect to these 
composition products. We refer to 0 for instance for more details on this correspondence. 

Since a general theory of free operads and their ideals can be set up (see m) we can present 
operads by generating operations and relations. 

Definition 1.10. Let P be an operad, we define a P-algebra to be an algebra over the monad 
S{P,-). 

We have the following classical statement. 

Proposition 1.11. Let V be a ^-module and {P,pL,p) be an operad. The K-modwle S{P,V) 
equipped with the morphisms induced by fi and p is itself a P-algebra. 

Proof. See [501 Sec. 5.2.5]. □ 

Remark 1.12. The statement of \l.ll\ remains valid without any extra assumption on our objects 
nor change when we work over a general ring K. 
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1.3 r(P, -) and A(P, -) monads 

Under a connectivity condition any operad structure on an S-module P induces a monad struc¬ 
ture on r(P, -). We define FP-algebras as the algebras for the monad r(P, -). The trace map 
is a natural transformation of monads. The concept of FP-algebra was introduced by B. Fresse 
in [S]. We recall the definition of these concepts in this section. 

Definition 1.13. A n S-module N is connected if N{0) = 0. 

We rely on the following observation: 

Proposition 1.14. Let M and N be two S-modules. If N is connected, then we have an 
isomorphism TrM,N ■ MaN —>• MaN. 

Proof. See [5]. □ 

This proposition has the following consequence: 

Proposition 1.15. Let {P,fj,,ri) be a connected operad. There exists a product fi ■ PuP —>• P 
given by: 

PnP PaP AA p 

and making {P,fi,r]) into a monoid in the monoidal category (Mod^, □,/) • o 

Corollary 1.16. Let (P,p,r]) be a connected operad; then (F(P,-),/2, 77 ) is a monad. □ 

Definition 1.17. Let {P,p,rj) be a connected operad. A TP-algebra is an algebra over the 
monad F(P, -). 

From now on we only consider connected operads. 

Proposition 1.18. Let P a connected operad. The natural transformation Tr : S{P,-) ->■ 
F(P,-) is a morphism of monads. 

Proof. See 0. □ 

We introduce a third kind of algebras called AP-algebras. 

Definition 1.19. We denote by A(P,-) : Modg —Modu the functor defined by the epi-mono 
factorization of the trace map. 

Proposition 1.20. Let P a connected operad. The functor A(P, -) forms a submonad o/F(P, -) 
and the factorization 

P(P,-)-A(P,-)->F(P,-) 

forms a monad morphism. 

Proof. We use that Tr is a morphism of monads and that the functor S'(P,-) preserves the 
epimorphisms to obtain that we have a commutative diagram of the form: 


TroS{P,Tr)=r(P,Tr)oTr 

S{P, S{P, -))-- A(P, A(P, -))-- F(P, F(P, -)) 

I 

I 3 

S(P, -) ^-- A(P, -)C-^ F(P, -). 

Tr 

We deduce from this diagram that the composition product of the monad F(P,-) and factor 
through A(P,-). The unit of F(P,-) similarly factors through A(P,-). The conclusion of the 
proposition follows. □ 

Definition 1.21. Let P be a connected operad, a AP-algebra is an algebra for the monad A(P, -). 
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Remark 1.22. Any AP-algebra V is a P-algehra. Any TP-algebra W is a AP-algebra by the 
following commutative diagram: 

A{P, V) -^ V 



r(p,v). 

Remark 1.23. The statements of this subsection have a generalization when we work over a 
hereditary ring. We then assume that the components of our operads P{r) form projective K- 
modules, for all r € N, and we use that the map T(P, -) :V r(P, V) defines an endofunctor of 
the category of projective M.-modules, according to the observation of Remark \1.8[ We get that 
this functor r(P, -) forms a monad in this case, and that A{P, -) is a submonad of this monad 
over the category of projective "K-modules. 

We can actually forget the assumption that K is hereditary in the case of the PreLie op- 
erad which we study in the following section. We will actually see that T{PreLie,-) : V 
T(PreLie,V) induces an endofunctor of the category of free M^-module without any further as¬ 
sumption on the ground ring K. 

1.4 Non-symmetric operads and TP-algebras 

We mostly use symmetric operads in this chapter. But we also consider a monad T(P, -) which 
is naturally associated to any non-symmetric operad. We explain this auxiliary construction in 
this subsection. 

Notations 1.24. We denote by Mod^ the category ofK-modules graded on N. 

Definition 1.25. Let A be in Mod^. There is a functor T{A,-) : ModK —>• ModK defined as 
follows: 

r(4,y) =04(n) 

n 

Forgetting the action of the symmetric groups we get a functor U : Mod^ —> Mod^. Composing 
U with T(-, -) we have a functor T : Mod^ —> i?n(i(ModK). 

Definition 1.26. Let M, N be two graded modules. We define the graded module M u N by: 
M □ 7V(n) = 0 M(r) ® ( 0 N(ni) <Si... <S> N(ur)), 

r ni+...nr=n 

This operation gives a monoidal structure on Mod^. 

We have the following proposition: 

Proposition 1.27. The functor T : (Mod^, □, I) —*■ (ifnd(ModK), o, Id) is strongly monoidal. 

Proof. We easily adapt the proof of the counterpart of this statement for S and F. □ 

Definition 1.28. Let P a non-symmetric operad, a TP-algebra is an algebra over the monad 
T{P,-). 

Let P be an operad and V a K-module; then T{P,V) is a TP-algebra with a structure map 
given by the map /i on P and juxtaposition of words formed by elements of V. 

Definition 1.29. There is a natural transformation given by the quotient 

pr:T{P,-)^S{P,-). 

Proposition 1.30. Let P be a connected operad. The two natural transformations in and pr 
are monad morphisms. 
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Proof. Let F be a K-module. This statement follows from the commutativity of the following 
diagrams: 

T{P, T{P, V)) -- S{P, S{P, V)) 


T{PaP,V) S{PaP,V) 



T{PaP,V). 

The verification of this commutative property is immediate. □ 


Remark 1.31. The results of this subsection remain valid without change when we work over 
a commutative ring K. 


2 On PreLie and rooted trees operads 

We recall the definition of PreLie-algehras. These algebras have a binary product and a relation, 
sometimes called right associativity. 

The PreLie-algebras were introduced in m by Gerstenhaber. We refer to [3] for the defini¬ 
tion of the operad which governs this category of algebras. We also refer to [21] for a survey on 
the theory and to |5] for some applications of PreLie-algebras in positive characteristic. 

Definition 2.1. A M.-module V is a PreLie-algebra if it is endowed with a bilinear product: 


such that 


{{x,y},z}-{x,{y,z}} = {{x,z},y} - {{x,y},z}. 

The PreLie bracket defines a Lie bracket by: [a,&] = {a,b} - {b,a} . 

This structure appears naturally in different contexts. We recall some examples which we 
revisit in the context of TPreLie-algehras. 

Example 2.2. 1. Let P be an operad; we can define a PreLie-algebra structure on the fol¬ 

lowing ]\L-module 0„ P{n). Explicitly the PreLie-product is given by the following formula: 

{p,q}= E P°i‘l 

where p e P{n) and q e P(m). We go back to this example in Section\^ where we study the 
relation between PreLie-systems and TPreLie-algebras. 

2. The Hochschild complex of an associative algebra A defined as C^(A,A) = Hom(A®’’, A) 
has a dg-PreLie-algebra structure. For f 6 C'^{A,A) and g e C'^(A,A), we explicitly have: 


{.f: ■ • ■ 5 ^n+m-l) ~ 

m 

^^(^1 ; ■ • ■ ; ^2-1 ; 5(^2 ; ■ ■ * ; ^n+2-1 ) ; ^n—2 • ■ • ■ ; ^n+m-1 ) ; 

2 = 1 

This structure was introduced by Gerstenhaber in m and can actually be defined on the 
deformation complex of any algebra over an operad (see Ch. 12]). This PreLie-algebra 
structure on the Hochschild complex of an algebra is also a special case of the previous 
example, where we take P = AEndA, the operadic suspension A of the endomorphism 
operad End a of A. 

We have a new type of PreLie-algehras, called p-restricted PreLie-algehras, which occur 
when the ground ring is a field of characteristic p > 0. As for p-restricted Lie-algebras, in¬ 
troduced by N. Jacobson in p-restricted PreLie-algehras appear naturally in the study 
of PreLie structures in positive characteristic p. This kind of algebras was introduced by A. 
Dzhumadil’daev in |6]. 
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Definition 2.3. Fixed a field K of characteristic p. Let be a PreLie-algebra. It is a 

p-restricted PreLie, or p- PreLie-algebra if the following equation holds: 

= {x, {... {{y, y} .. .}j/}}. 


P P 

Remark 2.4, In 1. Dokas introduces a more general notion of p-restricted PreLie-algebra. 
A “generalized” p-restricted PreLie-algebra is a PreLie-algebra V endowed with a Frobenius 
map 4> ■ V ^ V satisfying some relations. If we assume (j) = {{■■■{y,y},---},y} we retrieve the 

p 

definition of A. Dzhumadil’daev fDefinition \2.S\) . 

Example 2.5. Simple Lie algebra sZ(2,K). In characteristic 0 a semisimple Lie algebra does 
not admit a PreLie structure. But this is no longer the case in positive characteristic. In m 
it is shown that sZ(2,K) admits a PreLie structure if and only if char (Ml) = 3. In this case the 
PreLie structure is 3-restricted. For details and proof see m- 

Rota-Baxter algebras. In it is shown that the Rota-Baxter algebras, introduced by 
Gian-Carlo Rota in \2S^ . admit a p-restricted PreLie structure. 

PreLie-algebras in the sense of l2.ll are identified with a category of algebras over an operad 
defined by generators and relations. We recall another description of this operad in terms of 
trees. 

2.1 Non labelled trees 

In this section we introduce the definition of non labelled tree. 

Definition 2.6. We use the name non labelled tree to refer to a non-empty, finite, connected 
graph, without loops, with one special vertex ealled the root. The edges of such a tree admit a 
canonieal orientation with the root as ultimate outgoing vertex, we have a pre-order corresponding 
to this orientation on the set of vertices of the tree, with the root as least element. Two non 
labelled trees are isomorphic if they are isomorphic as graphs by an isomorphism which preserves 
the root. 

If necessary, we speak about a non labelled n-tree to specify the number n of vertices. 

Definition 2.7. Let t be a non labelled tree, a sub-tree is a connected sub-graph with root its 
minimum vertex by the pre-order defined by r. 

Definition 2.8. Let t be a non labelled rooted tree, a branch B of t is a maximal subtree of t 
that does not contain the root, where maximal has to be understood as a maximal element in the 
poset, defined by inclusion, of non labelled sub-trees ofr. 

Definition 2.9. Let t be a non labelled tree and B be a branch of t, the set iso{B) is the set 
of all branches ofr isomorphic, as non labelled trees, to B. 

2.2 Labelled trees 

We define the concept of labelled tree. 

Definition 2.10. We call labelled tree, or just tree, a non labelled tree with a fixed bijection, 
called labelling, between its vertices and the set {l,...,n}, where n is the number of vertices. 
We denote by TiT{n) the set of labelled trees with n vertices. The group S„ acts on this set by 
permuting the labelling. 

If necessary, we use the expression of n-tree to specify the number of vertices of a tree. 
Example 2.11. The following is a 3-tree: 


•V 

3 

with root the vertex labelled by 3. 
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Notice that our trees are not planar. For example, we have: 


2 112 


3 3 

Definition 2.12. The E>-module RT of rooted trees is 

RT{n) .■=K[7^r(n)], 

where K[X] is the M.-module freely generated by the base set X. 

Example 2.13. Let a be the permutation 0 /S 3 that permutes 1 with 2 and fixes 3; 

2 3 13 

■ 

1 2 

2.3 The rooted trees operad 

The S-module RT can be endowed with a structure of operad. This new operad is isomorphic 
to PreLie. We review this result in this section. The proof of the isomorphism is given in [3]. 

Definition 2.14. We define the following partial compositions: 

- Oi - : RT{m) X RT{n) —> RT{n + m- l), 

with 1 < i <m as follows, let In{T, i) be the set of incoming edges of the vertex of r labelled i : 

TOjU;= ^ Toju, 

f 

where roly is the n + m- 1 -tree obtained by substituting the tree v to the ith vertex of the tree 
T, by attaching the outgoing edge of this vertex in t, if it exists, to the root ofv, and the ingoing 
edges to vertices of v following the attaching map f and then labelling following the labelling of 
T and the labelling of v after obvious the shift. The sum runs over all these attachment maps 
f:In{T,i )— 

Example 2.15. 



1 111 


Lemma 2.16. These partial compositions define a total composition 7 : RT o RT —>• RT that 
is an operad structure on the S-module RT. 

Example 2.17. 



1 111 


Theorem 2.18 (Chapoton, Livernet). The PreLie operad is isomorphic to the RT operad. The 
isomorphism : PreLie —>• RT is realized by sending the generating operations of PreLie to 

:i • 


Proof. See [3]. □ 

From now on we do not make any difference between RT and PreLie if it is not strictly 
necessary and therefore we will talk about trees as elements of PreLie. 
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3 A basis oi T{PreLie^V) 

The aim of this section is to make explicit a basis of the module T{PreLie,V) when F is a 
K-module equipped with a fixed basis V. 

Definition 3.1. Let xi,...,Xn be elements of V, and r be an n-tree. We denote the element 
T 0 X 1 ® ... ® Xn in T{RT, V) by t{xi, ... ,Xn) and the class [r 0xi 0 ... 0 x„] in S{RT, V) by 
t(xi, ..., Xn) ■ If we fix a basis V of V, then we call: 

• canonical basis of T{RT, V) the set T{'RT,V) = {t(xi, ..., x„)| r e 7i7'{n),Xi e V}, 

• and canonical basis of S{RT, V) the set S{TZT, V) = {t{xi, ..., x„)| t e TZT{n),Xi e V}. 
The epimorphism pr : T{RT,V) —> S{RT,V) restricts to a surjective function 

pr :r{nT,v) ^ s{TZT,v). 

Definition 3.2. Let V be a free K-module with a fixed basis V. Let t = t(xi, ... x„) be an element 
ofT{TZT,V). The stabilizer oft, denoted by Stab(t), is the subgroup ofSn defined by: 

Stab(t) :={a e S„ | cr* t = t}, 

where we consider the diagonal action of permutations ct e §„ on the tensor r 0 xi 0 ... 0 x„ 
which represents our element t = t(xi, ... ,x„). 

Example 3.3. Let V be a free ^-module with a fixed basis V, and x,y,z be elements ofV. We 
have the following formulas: 


Stab(\^ {x,y,z}) = {id}, 
1 

and 


Stab(\^ {y,x,x}) = {id,(2,3)}. 


Definition 3.4. We define Fn to be the following labelled n + 1-tree \ 


Proposition 3.5. Let V be a free 'K-module with a fixed basis V and xq, ... ,Xr be elements of 
V such that Xp + Xq if p + q and p,q + 0. Consider the element Fn{xo,xi,... ,xi,... ,Xr, ■ • • ,Xr) 


ti t 

in T{TZT,V); then Stab(F„(xo,xi,... ,xi,... ,Xr,. ■ ■ ,Xr)) is isomorphic to Sij x ... x 


*1 


Ir 


Proof. An element a of §„+i is in Stab(F„(xo,xi,... ,xi,... ,Xr,. ■ ■ ,Xr)) if its action fixes both 


il ir 

Fn and xq , xi,..., xi,..., x^.,..., Xr. Since should be fixed we have that Xq is fixed and then 


il ir 

a has to be in the stabilizer of xi,..., xi,..., x^,..., x^ that is isomorphic to Sij x ... x . □ 

il ir 

Definition 3.6. Let V be a free K-module with a fixed basis V. Let t be an element of S{TiT,V). 
We define Dec(t) to be the element of S{TZT,S{TZT,V)): 


Fr (xq , , Br} j 


where Fr is isomorphic as non labelled rooted tree to the full sub-corolla with root xq the element 
of V corresponding to the root oft, and Bj are elements of S{TZT,V) corresponding to the 
branches oft. 


11 



In the literature the elements Fr{x,Ti,... ,Tr) are sometimes denoted B(x,Ti,... ,Tr), see 

Si- 

Example 3.7. Let t he the element: 


We have: 


21 .3 


(a:o,a;i,a;2,a:3). 


Dec(t) = E2(a;o, (xijCCa), oi (0:2)). 


Remark 3.8. Let V be a free M^-module with a fixed basis V, and t be an element of S{TZ‘T,V). 
If ^ : S(RT, S(RT,V)) —>• S(RT,V) is the composition product for the operad RT then 
/r(Dec(t)) = t. 

Definition 3.9. Let V be a free ]\L-module with a fixed basis V. By iterating the process of 
Definition 15’. 61 we can decompose any element t e S'(7?.T, V) into a composition of corollas 
whose roots are labelled by elements of the basis V. We refer to this decomposition as the normal 
form oft. It is unique up to the permutations of the non root entry of corollas. 

Definition 3.10. Let V be a free ]K.-module with a fixed basis V. Let t be an element of 
T(7?.T,V), and a be an element in Then Stab(t) is isomorphic to Stab((T*t). There¬ 
fore we can define the group Stab(t) where t is an element of S{TiT,V) as Stab(t) where t is 
in the pre-image oft under pr'■ T{IZT ,V) —>■ S{IZT,V). 

The group Stab(i) can be computed by induction. 

Proposition 3.11. Let V be a free M^-module with a fixed basis V, and t be an element of 
T(7?.T,V). Then Stab(i) is isomorphic to Stab(Dec(t)) x (Stab(i3i) x ... x Stab(i3r)), where 
the semi-direct product is defined by the action of Stab(Dec(t)) which permutes isomorphic 
branches. 

Proof. There is an obvious inclusion of Stab(Dec(t)) x (Stab(i?i) x ... x Stab(i?r)) into Stab(t). 
Since any element of Stab(t) can be written in a unique way as a product of an element in 
Stab(Dec(t)) and an element in (Stab(i?i) x ... x Stab(i3r)) the inclusion is actually an isomor¬ 
phic. □ 

Definition 3.12. Let V be a free ^-module with a fixed basis V. Let t be an element of 
TinT,V). We set: 


Oi:= E 

treSn/ Stab(t) 


Remark 3.13. Let V be a free M.-module with a fixed basis V. Let i be an element ofT~{TTT, V). 
We clearly have Oi = O a* i for any permutation a. Hence, this map passes to the quotient over 
coinvariants and induces a map ofK-modules O : S{RT,V) —*• T{RT,V) by linearity. Let x be 
an element of V. It is easy to show that O 01 (x) is equal to 01 ®x (where 01 is the unique 
1-tree). If there is no risk of confusion we will denote this element just by x. 

Notice that, in general, Tr{t) differs from Ot. 

Example 3.14. Let V be a free M^-module with a fixed basis V, and x,y be elements ofV, we 

2 3 

compute O {x,y,y}: 


O 


{x,y,y) 


• X ® y ^ y + ® y ^ X ® y + 


' y 0 y 0 X. 
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Given a free K-module V, we want to compare the K-modules r(IiT,V) and S{RT,V). 
We show that they are isomorphic and that this isomorphism is realized by the map O ■ 
S{PreLie, V) —> T{PreLie, V). 

We use the following elementary result: 

Lemma 3.15. Let G be a group and X be a G-set. There exists a isomorphism between IK[X]g 
and K[X]‘^, where K[X] is the free ^-module over the set X. □ 

Proposition 3.16. LetV be a free K-module with a fix basis V. We define the set O S{TiT,V) = 
{ 0 111 € S{TZP, V)}. The set OS{TZT, V) forms a basis for the K-module r(i?T, V). 

Proof. By definition the map O : S{RT,V) — > r{RT,V) gives a set-map O : S{TZT,V) —> 
O S(TZT,V) defined by the bijection of Lemma (13.151) . □ 

4 The equivalence between APreLze-algebras and p-PreLie- 
algebras 

In this section we assume that K is a held of positive characteristic p . We show that the 
categories of APreLfe-algebras and p - PrePfe-algebras are isomorphic. Let us observe that this 
implies that the category of p- PrePze-algebras is a monadic subcategory of PreLie-algebras. 

In [3 1. Dokas proves that FPrePie-algebra are p-restricted PrePie-algebras. Here we im¬ 
prove this result by showing that the restricted PreLie structure is given by the APreLie action 
on TPreLie. 

Remark 4.1. In I. Dokas introduces a more general notion of p-restricted PreLie-algebras, 
here we consider the less general definition given by in A. Dzhumadil’daev in m- 

Recall that A{PreLie,V) is the target of the epimorphism given by the epi-mono decompo¬ 
sition of the trace map. 

Ker{Trv) 

S{PreLie, V) -^ T{PreLie, V) 


A{PreLie, V) 




We compute the kernel of the trace map. 

Proposition 4.2. Let V be a K-module with a fixed basis V. Let t be an element of S{TZP,V). 
We have Tr(t) = | Stab(t)|Ot. 

Proof. Let t be equal to t(xi, ... ,Xn) for some tree r and xi,... ,Xn elements of V. Then the 
following equation holds: 

Tr(T(a:i,...,x„)) = ^ a* t{xi, ... ,Xn) = 

fTCSn 

'P ^ cr*T(a:i,...,a:„> = |Stab(t)|C>t. 

. 


□ 

Corollary 4.3. Let V be aK-module with a fixed basis V. The kernel of the trace map is linearly 
generated by the elements t of S{TZT,V) such that |Stab(t)| is a multiple of p. 

Proof. The proof follows from Proposition 14.21 and from the observation that the map t O t 
dehnes a one-to-one correspondence from a basis of S{RT, V) to a basis of r(Pr, V). □ 
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Lemma 4.4. Let V be a M.-module with a fixed basis V. Let t be an element of S{TZ'T,V). 
Then t has trace zero if and only if the expression Fn+p{x, B,..., B, Bi,..., Bn) with B and 

p 

Bi 6 S{TZ'T,V) appears in its normal form. 

Proof. The proof follows from Proposition 13.111 since Stab(t) is an iterated product of semi- 
direct products of symmetric groups representing the stabilizers of the corollas which compose 
the normal form of t. □ 

We improve this result and find a smaller collection of generators. First we fix the notation 
for multinomial coefficients. 

Notations 4.5. Let ... ,kr be natural numbers and n = define the multinomial 

tl\ 

coefficient {ko^... ^kr) to he — -—. 

kol.. .kr' 

Lemma 4.6. Let V be a W-module^ x and e S{PreLie^V). The following equation 
holds: 


Fp{Fn-p{x, Bi,..., Bn-p),B, ...,B)= Fn{x, B,...,B,Bi,..., B^-p) 

p p 

^ ('^ 0 ; ■ • ■ 5 in-p^Fn-p+iQ B^ ^ B^ Fi^ {Bi ,^,...,.6),..., Fi_^__^(^Bn-pf -B, . . . , - 6 ) ) 

io + ...+iv-p=P " --" '--" '-" 

io<p ^0 U ^n-p 


in S{PreLie, S{PreLie{S{PreLie, P))). 

Proof. Immediate consequence of the definition of composition of trees. □ 

For Pi € S{TZT,(S{TZT,V)) and / in TZT{n) we denote by f{gi, ■. ■ ,gn) the element in 
S{TZT,S{TlT,S(TiT,V))) representing their composite. 

Definition 4.7. Let V be a K-module with a fixed basis V. A subset G of S{TiT,S{TZT,V)) is 
said to generate Ker{Tr) if any element t of SOZT,V) is in Ker{Tr) if and only if it is the 
image by go p ■ S{RT, S{RT, S{RT, P))) —> S{RT, V) of a linear combination of elements of 
the form f{gi,... ,gn), where at least one gt is in G. 

Lemma 4.8. Let V be a K-module with a fixed basis V. The set K :={Fp{A^B^... ^B)\A^B e 

p 

S{TZT,V)} generates Ker{Tr). 

Proof. We compute Fp{Fy{x, Bi,... ,By),B,... ,B). By Lemma (14.611 it is equal to: 

p 

^ (io,... ,iy)Fy+i^(x, B,..., B, Fi^{Bi, B,..., B),..., Fi^(By, B,..., B)), 

iQ + ...+iu=p '■---^ '-V-^ '-V-^ 

iQ iv 


We have that {io,... ,iv) = VO < /i < n for an integer ki^ and so this coefficient differs from 

0 modulo p if and only if = 0 for all but one index ik. Then we get a multinomial coefficient 
(0,... ,p,..., 0) =1. Therefore we have: 

Fp{Fy{x, Bi,..., By), B,..., B) = Fy+p{x,B,...,B,Bi,...,By) 

p p 

+ ^ Fy(x,Bi,...,B^.i,Fp{Bi,B,...,B),Bi+i,...,By). 

ze{l,...,!!} '■---' 

p 

Let t be an element of S{TTT,V). By Lemma ITIH t e Ker{Tr) if and only if its normal form 
contains a corolla of the form gi = Fy+p{x, B,..., B, Bi..., By). We use the above computation 

p 
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and the multi-linearity of a tree component to express this factor Fy+p{x, B,... ,B,Bi,..., By) 

p 

as difference of terms of the form f{gi,... ,gn) where at least one gi is in K. This proves the 
“only if” part of our claim. 

To check the “if” part of our statement we use the above formula to express a factor 
Fp{A, B,... ,B) with Dec(A) = Fy{x, Bi,..., By) as sum of terms with either a factor 

p 

Fy+p{x,B, ...,B,Bi,... ,By) 6 Ker(Tr) 

p 

or a factor 

Fp{Bi,B,...,B) 

p 

where Bi has strictly less vertices than A. Repeating the computation inductively of the 
equation and using the multi-linearity of the tree components we obtain, on the right side 
of the equation, a sum of elements in Ker{Tr). Since Tr is a morphism of monads any 
/(gi,... ,gn) 6 S{RT, S{RT, S{RT, R))) such that at least one gi is in K is in Ker{Tr). □ 

The following definition appears in the literature with the name of heap order trees, see [3]. 

Definition 4.9. Let t be a non labelled tree. A labelling of vertices of t is said to be an increasing 
labelling if it defines a total order refinement of the partial order on vertices induced by the tree, 
with the root as least element. We denote the number of possible increasing labellings by A(r). 

Example 4.10. Consider the following non labelled tree: 


Then the following are the only three possible increasing labellings of t: 



111 


and A( 


)=3. 


Definition 4.11. We denote by n - ILTrees the set of n-trees with an increasing labelling on 
vertices. 

The following lemma is already treated in the literature using a different notation, see for 
example the operator TV in [3], the growth operator in m- It is used in the Butcher series for 
example in [1] and in m- 

Lemma 4.12. In PreLie the following equation holds: 

E r{-,...,-), 

'' -V-^ r^n—I LTrees '---^ 

n n 

where ip is the natural isomorphism between PreLie and RT. 

Proof. We proceed by induction on n. If n is equal to 1 then the result is obviously true. Suppose 
the statement true at rank n - 1. We then have: 

ij ( E T{yi,...,yn-i)),yn)) = 

r€(n-l)-I LTrees 

E il iT{yi,---,yn-i)),yn))- 

T€(n-1)-I LTrees 
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If r is in (n -1) - ILTree, then ..., j/„) is the sum of n -1 distinct increasing 

labelling n-trees. To any increasing labelling of an n-tree is associated a labelling (n - l)-tree 
obtained by dropping the leave labelled with n. We readily conclude that all the increasing 
labellings n-tree appear once in the sum. □ 

Proposition 4.13. Let V be a ]K.-module with a fixed basis V and x,y be elements ofV. In 
S{PreLie,V), the following equation holds: 


ipv{{{..-{{x,y},y}...}y})= Y, _ A(r) r(a;, y,... 

'---' Te(n+1)-Trees 

n 

where A(r) is the number of increasing labellings ofr, and ipv the natural isomorphism induced 
by the isomorphism of operads between PreLie and RT. 

Proof. This identity follows from Lemma 14.121 □ 

Lemma 4.14. Let V be a ^-module. Let x,y be elements of V. The equation: 

{{...{{x,y},y} ...}y} = {x, {... {{y, y} .. .}y}} 


p 


p 


holds in a PreLie-algebra if and only if j{Fp(x,y,... ,y)) = 0. 


Proof. By Proposition 14.131 the left side of the equation can be expressed as a sum of trees with 
coefficients the number of possible increasing labellings. Let r be a tree and B be a branch of 
T. That is: 

T — Pms +r(°i 11d ^ • 11d ^ Id I ; • ■ • 1 Pr') : 

TUB 


where Bi $ B ior a\\ i e {1,... ,r}. We denote by the symbol ns the number of vertices of B and 
by S the tree 

Fr(oi , Bi,..., Br). 


1 


It is easy to check that the coefficient A(r) is equal to ^ ^{ns,. ■. .ns) - -\{B)'^’^\{S) 


ms'. 


where the symbol (ns,... ^ub) refers to the Notation 14.51 Since p is a prime number p f A(t) 

ruB 

just in two cases: 


1 . ub =p, and ms = 1 ; 

2 . Ub = 1 , and mB =p. 


In the first case we obtain the following sum 


E Hx)ix,T{y,...,y)). 

T€p-Trees 


But A(t) is equal to X{x, T{y ,..., y)), and therefore applying p ^ we get {x, {... {{y, y} .. .}y}}. 

p 

In the second case we obtain Fp(x, y,..., y). This completes the proof. □ 

Proposition 4.15. If {V,'y) is a APreLie-algebra, then -} : 14 ® y —>■ V deduced from the 
PreLie-algebra structure ofV is a p - PreLie-algebra. 

Proof. By Lemma [4. 141 (14,7) satisfies the relation of p-restricted PreLie-algebra. □ 

Theorem 4.16. The construction of Proposition R.15| gives an isomorphism between the cate¬ 
gories of APreLie-algebras and of p - PreLie-algebras. 
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Proof. The category of APreLze-algebras is isomorphic to the subcategory of PreLze-algebras 
(y, 7 ) such that the following diagram admits a factorization: 


S{PreLie, V) —^ V 

y 

y 

y 

\ '• 

y 

A{PreLie,V) 

This diagram admits an extension if and only if the composition 

Ker{Tr) S{PreLie,V) V 

is zero. By Lemma IT51 this is equivalent to say that (V,j) is a p - PreLie-algehra. □ 

Proposition 4.17. The morphism r{Lie,-) — >• T{PreLie,-) factors through A{PreLie,-). 

Proof. To determine the image of the map it is enough to compute the image of a general bracket 
and Frobenius power -M. They are respectively 

{--}-(!, 2 )*{--} 

and 


P 

These operations are contained in the sub-monad A(PreLze,-). □ 

5 The r(PreLie,-) monad 

We go back to the case where K is a commutative ring. We express the formula to compute the 
composition morphism of the monad T{PreLie,-). We use this formula to recover a normal 
form for the elements of T{PreLie, V). 

5.1 A formula for the r(PreLie,-) composition 

Let y be a free K-module, we show an explicit formula for the composition in T{PreLie,V). 

By Proposition 13.161 we have an explicit basis of T{PreLie,V). So we compute the compo¬ 
sition on it, and then extend by linearity. 

Theorem 5.1. Let V be a free K-modwZe with a fixed basis V. Let v be an element ofTZT'{n) 
and be elements of S{TTT,V). We assume that the composite of v in 

S{PreLie,'L\y\), where Z[V] denotes the free Z-module generated byV, has the expansion: 

taSiTZT.V) 


We then have the identity: 




_x(t)|Stab(t)|_ 

I Stab(r;(ti,..., t„))| Hi I Stab(ti)| 


Ot, 


in r(i?T, V) where we consider the map p, ■ T{RT, r(i?T, V)) ^ T{RT, V) and Stab(r;(ti,..., t„)) 
is the stabilizer of v{ti,... ,tn) € S{TZT, S(JiT,V)). (In the latter case we apply the definition 
of the stabilizer to the set S(TZT,W), where we take W = S{TZT,V).) 

Proof. We start with a preliminary step. We use the notation PreLie^ to distinguish the 
coefficient in which is defined the operad PreLie. We consider the following morphism 


T{PreLiez,'Z[V]) r(PreLieiK,]K[V]), 
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induced by the canonical morphism ipreUe '■ PreLiez PreLie^ and iv ■ 2[V] ^ K[V]. We 
have the following commutative diagram: 


T{PreLiez,T{PreLiez, Z[V]))-^ T{PreLieK, T{PreLieK, IK[V])) 


T{PreLieiuPreLiei^ Z[V])) 




T{PreLiez,Z[V]) 


■ T{PreLieT^uPreLie^,^\y\)) 


T{{PreLieaPreLie)^,'K\y\)) 


•r(PreLieK,K[V])). 


We assume 
rr(t) 


|S'ta6(t)| 

identity: 


: Q first and we check the relation in this case. We use the fact that Ot = 
and that Tr : S{PreLieQ,, -) -*■ T{PreLieq, -) is an isomorphism of monads to get the 


^i{Tr{v{Tr{x,l ),... ,Tr(t„)))) = Tr(/r(u(ti,... ,t„))) 

Z x(t)Tr(t) 

tiSinry) 

= Z x{^)\Stab{t)\Ot, 

i<iS(nry) 


and 

/r(Tr(u(Tr(ti),... ,Tr(t„)))) = \Stab(v{ti ,... ,t„))| f] | Stab(ti)|/r(C>t;(C>ti,... ,C>t„))). 

i 


We now consider the case K = Z. We have a monomorphism 

r(PreLzez,Z[V]) ^ r(PreL*eQ,Q[V]) 

which respects the composition product. Thus the coefficients computed for the basis of the 
Q-module r(PreLieQ,Q[V]) correspond to the coefficients for the basis of r(PreLiez,Z[V]). 
We consider the general case. The canonical morphism 

r(PrePjez,Z[V]) ^ r(PreP*e]K,]K[V]) 

carries the relation, which is verified over Z for our basis elements, to the same relation over 

K. □ 

5.2 Decompositions in corollas and normal form 

Let y be a free K-module with a fixed basis V. Let t be an element of T{PreLie, V); recall that 
by Proposition Id. 161 t is a linear combination of elements in O S{TiT,V). 

We present how to construct the elements of r(PrePze, y) from corollas. 

Lemma 5.2. Let V be a free M^-module with a fixed basis V. Let x be an element ofV, and 
ti,...,tr be elements of S{TZT,V). Then 

fl{OFr{x,Oti,.. .,Otr}) = 0{fi{Fr{x,ti,. . . ,tr))). 

Proof. The only thing to check is that the coefficient which appears in the left terms is one. □ 

Lemma 5.3. Let V be a free ^-module with a fixed basis V. If t is an element of S{TZF,V), 
thenOt is equal to fl(0 Fr{xa,0 Bi,... ,0 Br)) where Fr[xa, Bi,B^] is Dec{t). 
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Proof. We apply Lemma lOl to Dec(t). 


□ 


Definition 5.4. Let V be a free M^-module with a fixed basis V, and t be an element of S{TZ‘T,V) . 
We call normal form of Oi its expression in iterated composition of elements of the form 
0{Fr{x, with X an element of V deduced from the normal form of t. 

Proposition 5.5. Let V be a free K-modwle with a fixed basis V. Ift is an element of S{TZ'T,V) 
then O t admits a unique normal form. 

Proof. We apply Lemma [2121 recursively to get a bijection between the normal form in S{RT, V) 
and the normal form of r(i?T, V). □ 

Proposition 5.6. The set of monomials in normal form gives a basis of the M.-module T(RT, V). 

Proof. It is easy to prove that the set of monomials in normal forms is in bijection with the 
set S{TZT,V). By Proposition 13. 161 the set O S(TZT,V) forms a basis for T(RT,V) and it is in 
bijection with 5(7?.T,V). □ 

5.3 A presentation for r{PreLie,-) 

To describe the structure of LPreLie-algebras we first show how to construct some polynomial 
abstract operations from a tree. We define a new type of algebras, Cor-algebras, using just the 
abstract operations defined by corollas. We conclude the section by proving that Cor-algebras 
coincide with LPreLie-algebras. 

Let (P, 7 ) be a TPreLie-algehia and En be the free K-module generated by a set of vari¬ 
ables Sn = We consider an element of T{RT,En). It can be written as a linear 

combination of elements of the form: 

0{p{ei ® ... (g) ei ® ® e„ ® ® e„)), 

ri r-n 


for some p € TZT. 

Let vi,...,Vn be elements in V, we define the morphism ipvi,...,v„ ■ En —>• V by linear 
extension of 'if’vi,...,vniei) = Vi. By functoriality it induces a morphism ■ T{RT, En) — ^ 

T{RT,V). 

Definition 5.7. Any element a of TfRfT ,£n) is of the form 

a = 0(p(ei ® ... ® Cl ®... ® e„ ® ... ® e^)) 

ri r-a 


and induces a function 






V 


defined by: 


.0en0...0ei 


Xvi,...,Vn) 


.(«))■ 


The elements Ci have the role of abstract variables. We denote the set of these functions by 
AbsOpn and we set AbsOp = 


Definition 5.8. The group acts on the set AbsOpn by permutation of the indices {1 ,... ,n}. 
Let a be an element of . Let p e AbsOp be the element associated to 


a = 0{p{ei ® ... ® Cl ®... ® e„ ® ... ® e^)) 

ri Tn 


we define: 


(cr*p) 


ei0...0ei ( 
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to be the element associated to 


0{pie„{i) ® ® e^(i) ®... ® e^(„) ® ... ® e^(„))) 


ri 






Proposition 5.9. The following equations hold: 


a,,(p{vi,...,Vn) = 

5 ^cr(n) ) 7 

(1) 

where a eSn, 



^ri ,.. ,0,ri+i,...,rn (^1; • ■ • ; ^n) ~ ,...,ri_i ,ri+i 

(^1 7 • ■ • 7 17 • 7 ) • 

(2) 

^ri,...,ri...,rn (^ 15 ■ • ■ 5 ; • ■ • ; '^n) — A 


(3) 


If the function 

V^ri,... ,ri ,r 2 +i,... ,rn 

is commutative in the variables i and i + 1 i.e. {i,i + T)*ip = p, and vi = Vi+i, then 




^ (Vi,..., rj, Vi+i ; ■ • ■ 5 Vji') — 


C'T) 


Tri,ri+ri+i ,ri+2,.. .,rn (^1; ■ • ■ ; ’^i-1: ; ^i+2 ; • ■ • ; ^n) ■ (4) 


We have 


• ■ • W i” ■ • ■ 5 ^n) ~ s,...,rn(^l5 ■ • ■ ; ^5 ^7 • ■ • ; ^n) ■ (5) 

® s=0 

where Vi = a+ b 


Proof. These identities are immediate consequences of the multi-linearity of the operadic com¬ 
position. □ 

Proposition 5.10. Let be the function defined by the corolla: 

n 


C* 62 ,..., 62 ,...,e„+i,..., 6 „+i). 


We have the unit relation: 


{-]} = id, (6) 

and a distribution relation, which we formally write: 

J/l, ■ ■ • , 2/n}ri,...,r„ j Zl, , Zm}si,...,Sm ~ 
ii=hi+Eai" Pi 

• ■ • , {j/ni Zi, . . . , Q,^.i, ■ ■ • , {?/»; -2^1, • ■ • , Zm}a"’’'" , 

•Zl, ■ • ■ ,, C^) 

where, to give a sense to the latter formula, we use that the denominators rjl divide the coefficient 
of the terms of the reduced expression which we get by applying relations m and to simplify 
terms with repeated inputs on the right hand side. 
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Proof. Let V be a basis of V and x, ?/i,..., 2/„, zi,..., z™ e V with possible repetition, the general 
case follows from relation and relation The Proposition is an immediate consequence of 
the formula of Theorem O where we take v = 

t-O “ ^ri+...+rn yi; ■ • ■ ; 2/l ; ■ ■ • ; Un-i • ■ - ; ^n) 

ri Tn 


which we plug into the root of v and 

= Ol (ZjTi), ■ - ■ , 'tsi+...+Srn ~ ) 

which we plug into the leaves of v. More precisely, the expansion of the composite is a linear 
combination of elements of the form O t where 


, +Q,ia (^1, , . . . , Zi, . . . , Zm^ ■ • • 1 ^m): ■ • ■ ; +a^’^ (Pl 7 7 ■ • • 7 • 7 ■ 7 ^m) 7 ■ • ■ 



1,1 

ap 


1,1 

ay 


1,1 1,1 
^1 





b'l 


l> 7 l , 


,Zl, 

7 7 • 

■ • 5 ) j ■ 

' ■ ’ +...+aJ^'^^ (yi 5 -^ 1 ; • • ■ 7 ^l 7 ■ • • 7 ^m 7 ■ • ■ 7 ^m) • 


1 >T 1 

1 

a^ 

.■71 






fei 





71 



• • 7 5 • • • 

) ^m )7 ■ ■ ■ 

' ’ "^ap’^+...+aJ^^ (yn 7 7 • ■ • 7 7 ■ • ■ 7 ^m 7 7 '^ 771)5 ■ ■ ■ 


n,l 

ay 


n, 

ay 

1 

n,l n,l 





bp 




Zl, 

••• 7 ^m 7 • • 

■ 5 ) 5 ■ ■ 

■ 7 -^ap’'^”'+...+apT.’'^”' (yii ; • ■ • ; 5 ■ • ■ ; ■ ■ ■ 5 ^m) 





7 n 

ap’'^'^ 





b 

7 ti 

yi,---, 

yi 7 • ■ • 7 yn 7 • ■ • 7 yn 7 

Zi, 


• 7 7 ’’’ • 

1 '^^ 777)5 

bCi 

^ 7 n, + l 


Pi 

Pm 



where 1 < 7 i < for all 1 < r < n 

We first compute the coefficient in front of O t by the formula of Theorem 15.11 We get 


x(t) 


n?^.! ns.! 

nb-j-nann/sj.’ 


lStab(v(to,. ■. 

and 

inS'ta6(ti)| = n'’*'- 

If yi = Zi for alH < t, we have 


istei,{t)i - n n i>r n A! n ('’’■“ * 

2=1 \ Pi / 

Thus the coefficient in front of Ot is equal to OLi 

On the other hand in the relation © we first use relation o to sum all the terms associated 
to t. We find the coefficients 


1 nr.! 
Ur.lUbll' 
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Then we apply relation (jT]) merging the common variables, hence we multiply the coefficient by 



We obtain the same coefficient as before. □ 


Example 5.11. We have: 

{{x]y} 2 \V,z} 2 ,i = i({a;;?/,j/,y,z}i,i, 2 ,i + {a;;{y;j/}i,{?/; 2 /}i, 0 }i,i,i 

+ 1 , 1,1 + {a;;y,{ 2 /;y}i, 2 /,^}i, 1 , 1,1 

+ {y; j/, j/}i,i,i + {a:; y, {y; 2 :}, y}i,i,i 

+ {a;; {y; y}, {y; 2 }, y}i,i,i + {a:; {y; z}, {y; y}, y}i,i,i 
+ {a:;{y;y, 2 ;}i,i,y,y}i,i.i + {a;;y,{j/;y,z}i,i,i/}i,i,i 
+ {a:;{y;y} 2 ,y, 2 :}i,i,i + {a:;y,{y;y} 2 , 2 :}i,i,i 
+ {a;;{y;y} 2 ,{y; 2 :}i}i,i + {ai;{ 2 /;z}i,{y; 2 /} 2 }i,i 

+ {a;;{y,y}i,{y;y, 2 :}i,i}i,i + 

+ {x; {y; y, 2 :} 2 ,i, y}i,i + {a;; y, {y; y, 2 :} 2 ,i}i,i) 

^ ^({a;;y,y,y, 2 :}i, 1 , 2.1 + {a:;{y;y}i,{y;y}i, 2 :}i, 1,1 

+ 2 {a;; {y; y}i, y, y, 2 ;}i, 1 , 1,1 + 2 {a;; {y; z}, y, y}i, 1,1 
+ 2 {a;;{y;y},{y;z},y}i,i,i + 2 {a;;{y;y,z}i,i,y,y}i,i,i 
+ 2 {a;; {y; y} 2 , y, 2 }i,i,i + 2 {ai; {y; y} 2 , {y; z}i}i,i 
+ 2 {x; {y,y}i, {y; y, 2 :}i,i}i.i + 2 {x; {y; y, z} 2 .i, y}i,i) 

^( 12 {a;;y, 2 :} 4 .i + 2 {a;;{y;y}i,z} 2 ,i 

+ 4{a;; {y; y}i, y, 2 }i, 2 .i + 4{a;; {y; z}, y}i ,2 
+ 2{a;; {y; y}, {y; z}, y}i,i,i + 4{a;; {y; y, z}i,i,y}i ,2 
+ 2 {x;{y;y} 2 ,y,z}i,i,i + 2 {x;{y;y} 2 ,{y;z}i}i,i 
+ 2 {x; {y,y}i, {y; y, 2 :}i,i}i.i + 2 {x; {y; y, z} 2 ,i, y}i,i) 

= Hx; y, z} 4 ,i + {a;; {y; y}i, z} 2 ,i 

+ 2 {a;; {y; y}i, y, z}i, 2 ,i + 2 {ai; {y; z}, y}i ,2 
+ {x; {y; y}, {y; 2 }, y}i,i,i + 2{x; {y; y, z}i,i, y}i ,2 
+ {a:;{y;y} 2 ,y, 2 :}i,i,i + {a;;{y;y} 2 ,{y;z;}i}i,i 
+ {a:;{y,y}i,{y;y,z}i,i}i,i + {x;{y;y,z} 2 ,i,y}i.i, 

where we apply relation\^ to get our second identity and relation^ to get our third identity. 
Definition 5.12. A Cor-algebra is a ^-module V with a family of functions 

n 

satisfying relations as axioms. A morphism of Cor-algebra is a linear map commuting with 
the operations be. 

/({-; = {/(-);/(-), ..., 

Proposition 5.13. Let V be a 'K-module. A TPreLie-algebra structure 7 : T{PreLie,V) —>• V 
on V induces a natural Cor-algebra structure on V. 

Proof. We set {u; wi,.. . ,Wn}ri,...,r„ = l{0 Fri+,,,+r„)(v,wi,... ,wi,.. .,Wn, ■. ■,Wn)). The state- 

ri Vn 

ments of Propositions 15.91 and 15.101 show that it defines a Cor-algebra. □ 
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Our aim is to show that when we restrict to free K-modules the structures of FPreLie-algebra 
and Cor-algebra are equivalent. From now on, let F be a free K-module with a basis V endowed 
with a Cor-algebra structure. We aim to define a FPreLie-algebra structure on V i.e. we define 
a morphism 7 : r(i?T, V) —*■ V compatible with the action of T{PreLie, -) on T{PreLie, V). 

Construction 5.14. We set 

7(0(^(Er.)(a;, yi, ■ ■ ■ ,yi, ■ ■ ■ ,yn, ■ ■ ■ ,yn))) = {x-,yi, . . . 

ri Tn. 

where x,yi,... ,yn ^ V. By the normal form any element ofT(TZT,V) can be decomposed in the 
iterated composition of corollas, the morphism 7 is defined on the basis by composition of the 
function associated to corollas and then computed iteratively. 

Lemma 5.15. Let V be a free ]K.-module with a basis V. IfV is a Cor-algebra then the assign¬ 
ment of construction \5. 14\ is well defined and does not depend on the choice of the basis V of the 
]K.-module V. 

Proof. This follows from the relations (HI, (I5|, ([3|, (IS|. More precisely given two basis V, W of 
V, we check that the two maps 7v, 7w = L{PreLie, V) —> V are equal. Let t be a general element 
of r(7?.T, V) such that Dec(i) = O qi, • ■ •, qi,..., q,.,..., q^), for some q^ e T{'R.T, V), v eV. 

tf 

Let Y, be the linear decomposition of qs in the basis T{TZT,yV) and v = Y We 

ja^Ja WiSW 

proceed by induction on n, the number of corollas appearing in the normal form of t. If n is 
equal to 0 then i is the identity. Suppose the statement true at rank n - 1. We then have by 
definition: 


]I)6c(t) — 0 ^ C\ 1 t ^ ^ 1 : ~ 




OFm{v, Y. A,,pf,... E 

..., E hrPlY--- E Vp'’') = 

*1 

tr- 

E A>\..AE;|Stab(F):S.^., 

°'k 

E Sj“=tfc 

U-l »! 

X . . . X 1 0 Fm{v, PiS • ■ . , Pi^ , 

b'l 


, pF , . . . , pp , . ■ . , PP ! ■ ■ ■ ! PP ) = 


PI PP 

E E 1 Stab(C. ...... )) : S. X 

=*'= 

... X 1 0 Fm{Wi-,p^f , • ■ • , PiS 

s -1 

^1 

. . . ,Pi , . . . ,Pi , . 

..yp ,...,pY) 

•^1 

S -1 S -O-T' 

3r 3r 


where Stab(C's ^ )) is the group 


Stab(OF™(?;;p{S...,p{S...,p{^ ,...,pl^ )) 
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We have: 


7w(t) = 


E E I Stab(F) : S. X ... X § • ■ ■, 7w(pf), 

1 ^ 1 ^ 


E ~^k 


• ■ • ) 7w(pr-'^ )) ■ • ■ ) 7w(pr'^ )}s - 1 ,..., 


E ■ ■. A^e IStab(F): S. , X ... X S. |{z;;7w(p?),. ■ • ,7w(P^‘), 


Jt ’ Jr 
.?1 


E ~^fe 
11=1 

■•■)7w(pr ))-'-)7w(pr )}s^.i,...,s 

Applying the Cor-algebra relations (H])-® we have: 

7w(t) = {'y;7w(pi), • ■ ■ ,7w(pr)}ti,....t, 

by induction hypothesis 

7w(t) = {'u;7w(pi),---,7w(pr)}ti,...,t, = {'u;7v(pi), • ■ ■ ,7v(pr-)}ti....,t, =7v(t). 


□ 

Definition 5.16. Let V be a free K-module with a basis V. Let i be an element of TZT and 
wi,... ,Wm e V. We say that an element of T{TiT,T{TiT,V)) is simple if it is of the form 

C>(t(oi (wi),..., oi (Wm))) • 

Lemma 5.17. Let V be a free M^-module with a basis V. Recall that oi is the unique 1-tree. If 
0{t{oi (wi),..., oi (wm))) is a simple element then 

/l(C>(t(oi (wi),..., oi (wm)))) =C>(t(w;i,...,'u;m)). 

Lemma 5.18. The Construction \57Tf\ is compatible with unit and composition in T{PreLie,V). 

Proof. This follows from the relations ®, ®, ©. More precisely, let ..., ..., 

be elements of V, let s be an element of TiT{n) and for any i e {1,... ,n} let be an element 

of TiT{mi) such that 

Dec(t,(?;^, ...,vl^J)= Fr,ivl;p\,... ,p;j, 

for some p* e r(7ZT,V). 

We consider an element of r(7ZT,r(7ZT,V)) 

r = o(s(o(ti(^i,...,0),...,o(t„K,...,^;^j))). 

We want to compute the image of T under the map 

fi: T{PreLie,V{PreLie, V)) —> T{PreLie, V). 

Our strategy is to find a linear combination of simple elements with the same image of T under 
the map ft. We suppose = max{mj\j = 1,..., n} i.e. the tree has the highest number of 
vertices. The normal form of T in r{TZT,T{TiT,V)) is a composition of corollas of the form: 

that is the image of 

5 = 0(F,(0F,.K;pl,...,p;j;qi,...,qt)) 

under the map 

ido fi: T{PreLie,T{PreLie,T{PreLie, 17))) — T{PreLie,T{PreLie, V)). 
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Since T{PreLie,V) is a FPreLie-algebra, the following diagram commutes: 


jloid 


T{PreLie, T{PreLie,T{PreLie, fo)))-^ T{PreLie,T{PreLie, V)) 


T{PreLie,T{PreLie, fo))) 


■r{PreLie,V). 


To compute the image of T we apply first /2 o id on S' as composition of corollas. The 
result is a linear combination of elements of T{PreLie,T{PreLie,V)) whose normal forms are 
compositions of corollas which have as roots 




.))• 


Since the number of vertices of p* is strictly smaller than rm, repeating the same compu¬ 
tation inductively we obtain, in a finite number of passages, a sum of simple elements of 
T{PreLie,T{PreLie,V)). This procedure of computing T use just the compositions of corollas 
and it is performed the same way by using Cor-algebra relations for corollas. □ 


This verification completes the proof of the following statement. 

Theorem 5.19. The construction of Proposition \5.1S^ induces an isomorphism between the 
subcategories of T{PreLie,-)-algebras and of Cor-algebras formed by objects with a free K- 
modules structure. □ 


Remark 5.20. The previous discussion shows that the functor T{PreLie,-) corresponds to an 
analyseur de Lazard (see m) with non-commutative variables. 


6 Examples 

In this last section we give some particular examples of FPreTie-algebras. 

6.1 Brace algebras are FPreLze-algebras 

We recall the definition of the operad Brace and prove that any Brace-algehia is a TPreLie- 
algebra. 

Definition 6.1. Let V be a M.-module. It is a brace algebra if it is endowed with a sequence of 
operations : fo®" —*■ V, subject to the following relations: 

n-1 

1. {x;) =x, 

2 . 

((^j 2/1) • ■ • 5 Unl'i ^ ^r) ~ 5 (l/l 5 ^2 )) -^3 ? • ■ • i ^ 2 n-l 5 (//ni ^ 2 n) ^ -^271+1) 7 

where the sum runs over the partitions of the ordered set {zi ..., Zr} into (possibly empty) 
consecutive ordered intervals Zi u ... u Z2n+i ■ 

The operad corresponding to brace-algebras is denoted by Brace. 

The Brace algebras naturally appears in the study of Hochschild complex (see for example 

[H]). 

We embed the operad PreLie into the operad Brace: 


Ip : PreLie ^ Brace 

by sending into This inclusion induces a monomorphism from the TPreLie free 

algebra into the TBrace free algebra which is isomorphic to the Brace free algebra, since the 
symmetric action on the operad Brace is free. We accordingly have an inclusion from the 
TPreLie free algebra into the Brace free algebra. For more details see [2]. 
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This monomorphism is given by the following correspondence: 


2 n 

{x,yi,...,yi,...,yr,...,yr)~ Y, * {x-,yi, ■ ■ ■ ,yi, ■ ■ ■ ,yr,-■ ■ ,yr), 

1 '■-^ '-'«■-^ (T€Sh(2i ^ ^ 

il ir ir 

where Sh(ii, ... ,ir) is the set of the (ii,..., v)-shuffles. More precisely: 

Definition 6.2. ITe call n-planar-tree an n-tree with an order on the set In(T,i) for any vertex 
i of the n-tree r. Let {PRT(n)} be the S-module with PRT(n) generated by the n-planar labelled 
rooted trees. We define partial compositions 

- Oj - : PRT{m) ® PRT{n) —*• PRT{n + m-1), 

with 1 < i <m as follows: 


|s(l) + l|,...,|s(n) + l| 

{T,ord{T)) o.,(v,ord{v)) := Y Y i'ro(v,ord{ji, ... ,jn)), 


where t oty is the n+m-l-tree obtained by substituting the tree v to the ith vertex of the tree r, by 
attaching the outgoing edges of this vertex in r to the root of v, and the ingoing edges accordantly 
with the attaching map f. The sum runs over all these attachment maps f '■ Inij^ i) —> (1,... n) 
preserving ord^r) and ord{v). 

Lemma 6.3. The operad Brace is isomorphic to the operad PRT. 

Proof. See [7]. □ 

Proposition 6.4. The action of symmetric groups on the operad Brace is free. The brace 
algebras therefore coincide with TBrace-algebras for any field and any brace-algebra inherits 
a TPreLie-algebra structure. More precisely we have a morphism from T{PreLie,V) into 
S{Brace,V), and we can make it explicit: 


{x',yi, . . . ,yn}ri,...,r„ Y^ ; • ■ • : ?/(T(ri + ...+r’„) )j 

cr6Sh(ri,...,r„) 


where the ordered set (yi,... is (yi,...,yi,...,, y„). 

ri r„ 


□ 


Notations 6.5. Let {P, fi, rj) be a connected operad. Let (/>: {1,... r} {1,. . ., n} be an injective 
function. Let p ^ P{n) and qt & P{mi) where i e {1,... ,r}. We denote by p ... ^q,.) the 

following element of P: 

pi{p 0 Xi 0 ... 0 Xr) 


where 



if j = 4>{i) for some i, 
the operadic unit, otherwise. 


Example 6.6. Let {P,y,,rf) be a connected operad. It is a well known fact that the ^-module 
0iP(j) is a PreLie-algebra. This structure is induced by a Brace-algebra structure. Therefore 
the PreLie-algebra structure extends to a TPreLie-algebra structure. More explicitly: 


{p-,qi,...,qm}r^,...rm= E P O0 , • ■ • , (?1, ■ • ■ , , • ■ • , (?m) 

(f)^Shn{rx,...,rm) '' -^ ^ 

r\ Tm 


where Shn(ri,... ,rm) is the set of injective functions from {1,...,ri + ... + to {1,... ,n} 
such that they are (ri,..., rm,)-shuffle when we identify their image with {1,..., ri + ... + Vm}- 

Significant examples of PreLie-algehias are associated to PreLie-systems (see m and m)- 
We revisit the definition of this notion and we check that any PreLie-system gives rise to a 
r PreLfe-algebra. 
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Definition 6.7. Let & he a N-graded free ]K.-module. A PreLie-system on G" is a family of 
maps: 

. ^ ^n+m-1 

°k ■ & ® ® 6 

for any 1 <k <n, such that for any f € ©", g € ©"*, and /i € ©* we have: 

f °u{g°vh = (/ o„ g) h 

for any 1 < u < n and 1 < t; < m, and 

if °u g) °v+Tn-l h={f h) o„ g 


for any 1 < u < v < n. 

Proposition 6.8. Let f be an element of ©™ and gi,... ,gn be elements of & with n <m. We 
define: 

Then ©■ endowed with these operations is a Brace-algebra, and hence inherits a TPreLie-algebra 
structure. □ 

Example 6.9. Let P a connected operad. The PreLie-algebra structure on the module 0„ P{n) 
of the Exam,vle \2.‘2\ (1) is clearly induced by a PreLie-system therefore it extends to a TPreLie- 
algebra structure. 

6.2 Dendriform algebras are FPreLie-algebras 

1. Dokas proved in that dendriform algebras in positive characteristic admits a p-restricted 
PreLie-algebra structure (and hence a APreLie-algebra structure by Theorem 14. 161) . We prove 
that any dendriform algebra is a TPreLie-algebra. 

Definition 6.10. A dendriform algebra, denoted by Dend-algebra, is a free 'K-module A endowed 
with two binary operations <,>: A® A — A, such that: 

{x < y) < z = X < {y * z), 

{x > y) < z = X > {y < z), 

(x * y) > z = X > (y > z), 


where x*y = x>y + y<x. It is easy to show that * is associative. 

The category of dendriform algebras is governed by an operad denoted Dend. 

Dendriform algebras were introduced by J.L. Today in |19] as Koszul dual of diassociative 
algebras in the study of K-Theory periodicity. They appear naturally in other fields such as 
combinatorial algebra, physics and algebraic topology. 

Definition 6.11. Let (A,<,>) be a Dend-algebra. We define the following binary operation 
{x,y} = x>y-y<x. 

Proposition 6.12. Let {A,<,>) be a Dend-algebra. Then {A, {-,-}) is a p-restricted PreLie- 
algebra. 

Proof. See [5]. □ 

We deduce from Theorem l4.16l and the previous proposition that a Dend-algebra is a APreLie- 
algebra. 

Proposition 6.13. Let V be a free 'K-module then the PreLie-algebra structure defined in 
S{Dend,V) extends to a TPreLie-algebra structure. 

Proof. Let P be a free K-module then the TPreLie-algebra structure defined on S{Dend,V) 
is given by the inclusions PreLie —Brace —>• Dend, and the construction of Proposition 

lOl □ 


27 






By the same kind of argument we prove that any Zinbiel algebra is a r(PreLie,-)-algebra. 
Zinbiel algebras are encoded by the operad Zinh which was introduced by J.L. Loday in [TB], it 
is the Koszul dual of the operad Leih which encodes the Leibniz algebras. Then the cohomology 
of a Lei6-algebra inherits a .Zm6-algebra structure. 

Definition 6.14. Let A be a free M^-module, then it is a Zinbiel algebra if it is endowed with a 
bilinear product o such that: 

(aob)oc = ao{boc+cob). 

Proposition 6.15. Let V be a free ]K-module then S{Zinb,V) is a TPreLie-algebra. 

Proof. This proposition follows from the inclusion of S{Dend,V) into S{Zinb,V). □ 
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